CLAIMS 



1. (Canceled) 

2. (Currently amended) An apparatus comprising: 

a plurality of first inputs to receive multiple input terms; 
a dedicated logic device coupled with the plurality of inputs; and 
a summing module generator coupled with the dedicated logic device, wherein the 
summing module generator is adapted to structure the dedicated logic device to implement a 
multi-stage summing module comprising one or more full-adders and associated registers, half- 
adders and associated registers, and single registers, wherein the summing module is adapted to 
produce intermediate summation results by combining the multiple input terms according to a 
pipelined reduction pattern, wherein the summing module generator is further adapted to 
implement an integrated multi-input adder into the summing module, wherein the integrated 
multi-input adder includes a plurality of second inputs, wherein at least a portion of the plurality 
of second inputs are adapted to receive feedback inputs of accumulator bits from one or more of 
the full-adders and associated registers, half-adders and associated registers, and single registers 
of the summing module and wherein the integrated multi-input adder is further adapted to 
produce a final sum of the multiple input terms by combining the intermediate summation 
results. 

3 (Previously presented) The apparatus of claim 2 wherein the multiple input terms include 
one or more accumulator bits. 

4. (Currently amended) The apparatus of claim 2 wherein the summing module generator 
dedicated logic device comprises a plurality of Boolean function generators, wherein the 
Boolean function generators comprise four-input look-up tables (LUTs) to implement Boolean 
logic functions. 

5. (Currently amended) The apparatus of claim 4 wherein each Boolean function generator 
pairs with an associated register to form an atomic structure of [[a]]the dedicated logic device. 
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6. (Canceled) 



7. (Currently amended) The apparatus of claim 2 wherein the multi-input adder comprises 
an adder with an input for each single register in a final stage of the multiple stages of the 
summing module -series. 

8. (Previously presented) The apparatus of claim 2 wherein the integrated multi-input adder 
includes a plurality of single registers to receive feedback accumulator bits from the multi-input 
adder, the accumulator bits resulting from a multiply-accumulate operation. 

9. (Previously presented) The apparatus of claim 7 further comprising: 

an accumulator coupled with the multi-input adder to feed the accumulator bits back into 
the summing module. 

10. (Canceled) 

1 1 . (Previously presented) The apparatus of claim 2 wherein the dedicated logic device 
comprises a field programmable gate array (FPGA). 

12. (Previously presented) The apparatus of claim 2 wherein the dedicated logic device 
comprises a device with control logic and a block of dedicated logic. 

13. (Currently amended) The apparatus of claim 2 further comprising: 

a plurality of third inputs to couple the dedicated logic device with a controller to 
structure atomic elements of the dedicated logic device into an architecture to implement the one 
or more full-adders, half-adders, and single registers, the architecture based, at least in part, on an 
analysis of the input terms. 

14. (Previously presented) The apparatus of claim 2 further comprising: 
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a logic control module to structure atomic elements of the dedicated logic device into an 
architecture to implement the one or more full-adders, half-adders, and single registers, the 
architecture based, at least in part, on an analysis of the input terms. 

1 5 . (Previously presented) The apparatus of claim 14 wherein the analysis of the input terms 
comprises a bit- wise analysis. 

16. (Previously presented) The apparatus of claim 14 wherein the logic control module 
dynamically structures the atomic elements of the dedicated logic device to implement desired 
instances of the architectural structure of the one or more full-adders, half-adders, and single 
registers. 

17. (Currently amended) A method for performing complex arithmetic, comprising: 
receiving a plurality of input terms; 

forming a summation pattern by which to reduce the terms by partitioning bits of equal 
significance into groups of three, remaining bits of equal significance into groups of two, and 
remaining bits left singly; 

combining the input terms with a summing module generator, the summing module 
generator adapted to structure atomic elements of a dedicated logic device to implement a multi- 
stage summing module comprising one or more full-adders and associated registers, half-adders 
and associated registers, and single registers, and further adapted to im.plement an integrated 
multi-input adder into the summing module, wherein the integrated multi-input adder includes a 
plurality of inputs, at least a portion of the plurality of inputs adapted to receive feedback input 
from the summing module; and 

producing a final sum of the input terms by combining the feedback input with the 
remaining inputs of the multi-input adder. 

1 8 . (Previously presented) The method of claim 1 7 wherein the feedback input comprises 
one or more accumulator bits. 
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19. (Currently amended) The method of claim 1 7 wherein the dedicated logic device 



logic functions. 
20.-21. (Canceled 

22. (Currently amended) The method of claim. 17 wherein producing the final sum mth t h e 
multi- input adder comprises producing the final sum with an adder that has an input for each 
single register in a final stage of the multiple stages of the multi-stage summing module -addef. 

23. (Previously presented) The method of claim 22 further comprising: 

receiving, by the multi-input adder, feedback accumulator bits resulting from a multiply- 
accmnulate operation of the summing module. 

24. (Cun-ently amended) The method of claim 22 further comprising: 

receiving, by the multi-input adder, from an accumulator coupled with the multi-input 
adder, feedback accumulator bits resulting from a multiply-accumulate operation of the summing 
module. 

25. (Currently amended) The method of claim 17 wherein the summing module ge n erator 
comxprises a mxulti-stage series of Boolean function generators incorporated in a dedicated logic 
device. 

26. (Currently amended) The method of claim 25 wherein the a-multi-stage series of 
Boolean function generators are incorporated in a field programmable gate array (FPGA). 

27. (Currently amended) The method of claim 25 herein the a-muhi-stage series of Boolean 
function generators are incorporated in a device with control logic and a block of dedicated logic. 

28. (Previously presented) The method of claim 25 further comprising: 




-comprises four-input look-up tables (LUTs) that implement Boolean 
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structuring, with a controller coupled with the dedicated logic device, atomic elements of 
the dedicated logic device into an architecture to implement the one or more full-adders, half- 
adders, and single registers, the architecture based, at least in part, on an analysis of the input 
terms, 

29. (Previously presented) The method of claim 25 further comprising: 
structuring atomic elements of the dedicated logic device into an architecture to 

implement the one or more full-adders, half-adders, and single registers, the architecture based, 
at least in part, on the analysis of the input terms. 

30. (Previously presented) The method of claim 29 wherein structuring the atomic elements 
of the dedicated logic device comprises dynamically structuring the atomic elements of the 
dedicated logic device to implement desired instances of the architectural structure of the one or 
more full-adders, half-adders, and single registers based on the analysis of the input terms. 

3 1 . (Currently amended) The method of claim 29 4^wherein the analysis analyzing an 
attr - i - but e^of the input terms comprises performing a bit-wise analysis of the input terms. 

32. (Currently amended) A method for performing complex multiplication comprising: 
generating a plurality of partial products from two or more input terms; 

for a real-comiponent branch, negating certain partial products and simultaneously 
passing the negated and non-negated partial products to a multi-stage series of Boolean function 
generators that implements one or more full-adders and associated registers, half-adders and 
associated registers, and single registers to produce intermediate summation results by 
combining the partial products; 

for an imaginary-component branch, simultaneously passing the partial products from the 
two or more input terms to a multi-stage series of Boolean function generators that implements 
one or more full-adders and associated registers, half-adders and associated registers, and single 
registers to produce intermediate summation results by combining the partial products; 

determining the structure of the Boolean function generators based, at least in part, on 
one or more attributes of the input terms; 
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receiving in both branches accumulator bits over a feedback path, wherein the 
accumulator bits are respectively provided to an integrated multi-input adder; and 

adding the intermediate summation results with the accumulator bits for each branch to 
produce a final real-component sum and a final imaginary-component sum. 

33 . (Previously presented) The method of claim 32 wherein the method is performed on a 
dedicated logic device. 

34. (Previously presented) The method of claim 33 wherein the method is performed on a 
field programmable gate array (FPGA). 

35. The method of claim 33 wherein the method is performed on a device having control 
logic and block of dedicated logic. 

36. (Currently amended) The method of claim 32 wherein generating a plurality of partial 
product terms comprises combining the two or more inputs terms in a combinatorial stage of a 
complex multiply accumulator. 

37. (Previously presented) The method of claim 32 further comprising: 
analyzing one or more attributes of the input terms 

38. (Previously presented) The method of claim 37 wherein analyzing the one or more 
attributes of the input terms comprises performing a bit- wise analysis of the input terms. 

39. (Currently amended) The method of claim 37 wherein passing partial products to [[a]] 
the multi-stage series of Boolean function generators that implements one or more full-adders, 
half-adders, and single registers fiirther comprises structuring an architecture of the multi-stage 
series of Boolean function generators based, at least in part, on the analysis of the input terms. 
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40. (Previously presented) The method of claim 39 wherein structuring the architecture of 
the multi-stage series of Boolean function generators comprises structuring atomic elements of a 
dedicated logic device to implement the architecture. 

41 . (Previously presented) The method of claim 39 wherein structuring the architecture of 
the multi-stage series of Boolean function generators comprises dynamically structuring atomic 
elements of a dedicated logic device to implement instances of desired architectural structures. 

42. (Previously presented) The method of claim 32 wherein the multi-stage series of 
Boolean function generators are pipelined. 

43. (Previously presented) The method of claim 32 wherein the partial products of the two or 
more input ternis are reduced according to a pattern structured by partitioning bits of equal 
significance into groups of three to be passed as inputs to the full-adders, remaining groups of 
two to be passed as inputs to the half-adders, and remaining single bits to be passed to single 
registers. 

44. (Currently amended) An apparatus, comprising: 

a summing module generator, said summing module generator being adapted to: 
receive input terms; 

perform bit-wise analysis of the input terms; and 

dynamically configure a summing module, wherein the summing module, as 
configured, comprises: 

a hybrid Wallace tree comprising one or more elements, wherein the 
elements comprise one or more adders having one or more associated registers 
and one or more additional registers, wherein the Wallace tree comprises a 
reduced number of elements to perform summing operations on the one or more 
input terms; and 

an integrated multi-input adder configured to combine summation results 
produced by the hybrid Wallace tree configured summing module . 
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45. (Previously presented) The apparatus of claim 44, wherein the one or more adders 
comprise one or more full-adders and one or more half-adders. 

46. (Previously presented) The apparatus of claim 44, wherein the input terms include one or 
more accumulator bits. 

47. (Currently am^ended) The apparatus of claim. 44, wherein the summing module generator 
is incorporated in a dedicated logic device. 

48. (Previously presented) The apparatus of claim 47, wherein the dedicated logic device 
comprises a field programmable gate array (FGPA). 

49. (Currently amended) The apparatus of claim 44, wherein the hybrid Wallace tree is 
dynamically configured[[,]] jtnd wherein the configuration is based at least in part on one or 
more properties of the input terms. 
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